Fredrik Stenman är uppväxt i Munktorp utanför Köping. Han kom till Elfsborg år 2002 och spelade där till sommaren 2003 då han skrev på för Djurgårdens IF som precis hade sålt Mikael Dorsin. En av Stenmans första matcher blev mötet med Partizan Belgrad på Råsunda där han visade fingrarna mot Partizan-klacken och blev därmed avstängd i kommande europacupmatcher. Hösten 2003 kröntes med ett allsvenskt guld med Djurgården. År 2004 blev det ytterligare en titel med Djurgården då det blev en seger i finalen i Svenska Cupen. Under sommaren 2004 när Djurgården spelade Champions League-kval avtjänade Stenman sin avstängning och var tillbaks till mötet med Juventus där Djurgården inte räckte till under 180 minuter. År 2005 var Stenman med och vann "dubbeln" med Djurgården.
Strax efter att Djurgården vunnit dubbeln i slutet av 2005 skrev Stenman på för den tyska Bundesliga-klubben Bayer Leverkusen. Där stannade han i ett och ett halvt år och blev dessutom inkallad till Sveriges VM-trupp 2006 men utan speltid. Den 28 mars2007 skrev Stenman på för fyra säsonger med holländska klubben FC Groningen med start 1 juli2007. Den 23 mars 2011 skrev Stenman på för 3 säsonger (till sommaren 2014) med belgiska topplaget Club Brugge KV med start från sommaren 2011 [1].
Under måndagsmorgonen den 14 juli 2014 stod det klart att Fredrik Stenman återvänder till Sverige och Djurgården med ett 1,5-årskontrakt och ömsesidig förhoppning om förlängning efter det. I första videointervjun nämnde Stenman att en övergång till Djurgården var "halv på gång" redan i slutet av sommarens transferfönster 2013. Stenman nämnde även att han "mer eller mindre" blivit utfryst sedan januari 2014 från Club Brugge för att han inte hade förlängt sitt kontrakt där klubben erbjöd halverad lön, samt att han och flickvännen inte trivdes så bra i Brygge. I första videointervjun visades tröjnumret 3 som han hade senast i Djurgården (2003–2005)[2][3][4]. Mot slutet av Allsvenskan 2015 stod det klart att det inte blir någon förlängning och lämnar som bosman, vilket innebar att Stenman tackades av för bägge sejourerna (2003–05 & 2014–15) i Djurgården i samband med sista hemmamatchen [5].
Den 1 mars 2016 gick Stenman till division 3-klubben IFK Lidingö.[6] Han spelade 14 matcher och gjorde fyra mål för klubben under säsongen 2016.[7] Lidingö slutade på första plats och blev uppflyttade till Division 2.[8] Stenman spelade en match för IFK Lidingö i Division 2 2019.[9]
.JPG)
Munktorp, Sverige
